Découverte de proportions analogiques dans les bases de données : une première approche

Résumé. Cet article présente un nouveau cadre pour la découverte de connaissances basé sur la notion de proportion analogique qui exprime l’égalité des rapports entre les attributs de deux paires d’éléments. Cette notion est développée dans le contexte des bases de données pour découvrir des parallèles dans les données. Dans un premier temps, nous donnons une définition formelle des proportions analogiques dans le cadre des bases de données relationnelles, puis nous étudions le problème de l’extraction des proportions analogiques. Nous montrons qu’il est possible de suivre une approche de clustering pour découvrir les classes d’équivalence de paires de n-uplets dans le même rapport de proportion analogique. Ce travail constitue une première étape vers l’extension des langages d’interrogation de base de données avec des requêtes « analogiques ».